REFLECTIONS ON SYMMETRIC POLYNOMIALS AND ARITHMETIC 

FUNCTIONS 



TRUEMAN MACHENRY AND GEANINA TUDOSE 

Abstract. In an isomorphic copy of the ring of symmetric polynomials we study some 
families of polynomials which are indexed by rational weight vectors. These families include 
well known symmetric polynomials, such as the elementary, homogeneous, and power sum 
symmetric polynomials. We investigate properties of these families and focus on construct- 
ing their rational roots under a product induced by convolution. A direct application of 
the latter is to the description of the roots of certain multiplicative arithmetic functions 
(the core functions) under the convolution product. 



1. Introduction 

This paper is concerned with a certain isomorphic copy of the ring A ®z R of symmetric 
functions, namely the ring of isobaric polynomials A', where the isomorphism is given by a 
polynomial map involving the elementary symmetric functions. The ring will be taken to 
be either the integers Z or the rationals Q, and the image of a symmetric polynomial under 
the isomorphism mentioned above will be called an isobaric reflect. An isobaric^ polynomial 
is one of the form P„ = Xla where a = (ai, ...afc), > are integers with 
'Ylijj^j ~ ^- Thus such a polynomial can be represented as a polynomial in the Young 
diagrams of n, where the monomial is an encoding of the partition of n. As for the ring of 
symmetric polynomials, we can allow either a finite number k of variables or we can work 
in ©fcAfc with infinitely many variables. 

Families of isobaric polynomials occur in many contexts in mathematics. In it was 
shown that the reflects of the complete symmetric polynomials (CSP) determine the multi- 
plicative arithmetic functions locally. In Q it was shown that the reflects of the power sum 
symmetric polynomials (PSP) determine the lattice of root fields of quadratic extensions. 
Properties of these two sequences of polynomials were discussed in where the CSP-reflects 
are called Generalized Fibbonacci Polynomials (GFP), and the PSP-reflects are called the 
Generalized Lucas Polynomials (GLP). Recall that the Complete Symmetric Polynomials 
form a Z-basis for the symmetric polynomials as do the Elementary Symmetric Polynomials 
(ESP), while the Power Symmetric Polynomials (PSPs) form a Q-basis. The analogues of 
these facts carries over to the isobaric polynomial algebras by way of a canonical isomor- 
phism of the ring A to the ring A' denoted by S . In fact, this isomorphism is just the one 
that takes symmetric functions on k variables, written in terms of elementary symmetric 



^ 1991 Mathematics Subject Classification: Primary 05E05; Secondary 11N99. 

^ Keywords and phrases: symmetric functions, isobaric polynomials, multiplicative arithmetic functions, 
■^the term isobaric is due to Polya the cycle index of a finite group appearing in Polya's Counting 
Theorem is an isobaric polynomial. 



2 



TRUEMAN MACHENRY AND GEANINA TUDOSE 



polynomials, and rewrites each elementary polynomial ej as {—ly^^tj 



It is well-known that the Schur Symmetric Polynomials (SSP) determine the complex 
character table of the finite symmetric groups using the Littlewood-Richardson rule and 
the Frobenius Character Theorem. Thus the SSPs for a given n can be regarded as an 
encoding of the complex character table of Sym{n). The Frobenius Character Theorem 
can be written in terms of isobaric polynomials, namely in terms of GLPs. Using this fact, 
the complex characters of Sym{n) can be easily calculated from the isobaric refiects of the 
SSP(?T,), the Schur polynomials, for a given n. 

The families GFP and GLP have the additional useful property that each satisfies recur- 
sion relations (Newton identities). It will turn out that A' contains a large class of recursively 
defined families (Theorem |2.3| ). These are the families of what we have called weighted iso- 
baric polynomials (WIPs), and they are the main subject of this paper. Such polynomials 
are determined by assigning a weight to each of the variables tj, i.e. by assigning a weight 
vector to the set of variables {tj}. Such families will be called weighted isobaric families. 
It turns out that the union of all such families does not exhaust the ring of isobaric poly- 
nomials. In fact, in this paper we show that among the Schur polynomials, exactly those 
Schur refiects which represent hook (Young) diagrams can belong to a sequence of weighted 
isobaric polynomials (Theorem and Theorem |3.2| ). 

Families of WIPs, multi-indexed by their weights, form in a natural way a free abelian 
group induced by addition of their weight vectors (Theorem ^.3]). The weighted families 



GFP and GLP, i.e. the CSP and PSP refiects, are the weighted families determined by 
weight vectors (1, 1, ...) in the case of GFP, and (1, 2, 3, ...) in the case of GLP. The Schur- 
hook refiects have weight vectors of the form (0, 0...1, 1, ...) (Theorem p.3|) . 

The coefficients of the monomials in an isobaric polynomial are uniquely determined by 
the exponents of the variables and the weight vector of the family (Theorem |2.1|) . In order 



to prove Theorem |0| we use the fact that each monomial determines a lattice whose nodes 
are the Young diagrams of the monomial obtained by derivation. However, this lattice is not 
the well-known Young's lattice, but instead it is a lattice partially ordered by the pointwise 
inequality of the exponents of the constituent nodes. It assumes a major role in this paper 
in understanding the construction of the WIPs and certain other structures associated to 
them. 

In 1988, Carrol and Gioia gave a numerical description of the g-th roots (g G Q) of 
the multiplicative arithmetical functions in the group of units of the ring of arithmetical 
functions. In it was shown that under convolution, these functions form a free abelian 
group generated by the completely multiplicative functions, as mentioned above; it was also 
shown in that paper that the GFPs give a generic set of generating functions for this group 
of arithmetic functions in the following sense: each multiplicative function in the core groupQ 
of the group of units of a multiplicative arithmetic function together with its convolution 
inverse is uniquely determined locally by a monic polynomial (over the complex fields), the 
generating polynomial. What is called a negative element is a multiplicative function whose 



'*The Core group is the subgroup of the group of units in the ring of arithmetic functions generated by 
the complete arithmetic functions. 
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local values are just the coefficients of this generating polynomial, while the inverse of this 
negative core function, a positive element, is a multiplicative function whose local values are 
given by evaluating the series of GFPs truncated at the degree of the generating polynomial 
at these coefficients. In Section 4, we produce a sequence of isobaric polynomials which are 
the g-th roots for any g G Q of the generic generating functions for these roots, that is, the 
q-th roots of the Generalized Fibonacci and Lucas polynomials (the CSP and PSP reflects). 
Thus, we have embedded the core group into its divisible closure. 

Moreover, our construction is more far-reaching than this. It produces a set of g-th roots 
with respect to a product induced by convolution, which we have called the level product 
(so-called because it acts on polynomials of the same level and conserves level) for every 
isobaric polynomial in any weighted family (Theorem f).7\j . Theorem 15.7] also implies that 
under the level product, an element has a level product inverse. 

It is not the case that the isobaric roots of weighted functions are necessarily weighted. 
However, they are determined by specifying a weight vector. The appropriate structure 
to look at here, then, is the ring generated by the level product. This is a graded ring TC 
containing WIPs. However, there is still more algebraic structure. Since we have inversion 
under level-product, each weighted family and its divisible closure has the structure of 



the rationals. Moreover, because of Theorem |2]^ each weighted family is acted on by 
translations, and so we finally have that all of this together with the derivation operation 
give a differential graded abelian group acted on by an affine group. 

2. Weighted Isobaric Polynomials 

Definition 1. A weighted isobaric polynomial (WIP) is defined inductively in terms of a 
particular lattice which will now be described. The nodes of the lattice are the monomials 
{t"^ . . .t^*"}, where a = (ai, . . .ak), aj G Z, aj > with '^jjoij = n, for a fixed n. We 
denote this by a h n and by |a| the sum Y2j (^j- The relation 

t/3 = (tf ...f^')<r = (tf . . . C)' if f^j < "i' for every j 
imposes a lattice structure on the set of {t"}. The depth of a monomial in the lattice is 
iJ2 (^j)y its levelis n = J2j J^^j- Let 1 be the bottom element. We assign a weight vector 
uj = (tui, . . . cjfc) to the variables (ti . . . t^), i.e. to each tj we assign Uj as its coefficient. The 
weights are taken to be rational but they can belong to any ring R. Having done this, 
will be assigned the coefficient equal to the sum of the coefficients of all t^ that have depth 
— 1) and for which t^ < t°. Thus each monomial involving t° can be associated with 
a (finite) sublattice £(t") with top element t", the lattice of all those monomials whose 
coefficients contribute to the coefficient of t". For any two monomials there is a monomial 
whose lattice contains their lattices^. Note also that the lengths of all maximal chains of 
the sublattice /:(t^) with t^ < t° are the same and clearly equal to the corresponding depth. 
The isobaric polynomial of level n and weight uj is therefore Pk,n,uj = Ylahn weight{t°')t°' . 



Example 1. The lattice C{t\t2t^) is 

^This lattice can be thought as a lattice of Young diagrams (l"i,..fc"'') in which a "smaller" diagram 
is one with one less row; it is clearly not a Young lattice. As far as we know these lattices have not been 
introduced before in the study of symmetric functions. 
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We can now state 

Theorem 2.1. If u is a weight vector, then the WIP of degree n has at most V{n) terms, 
where V{n) is the number of partitions of n, and the coefficients are given by 

, «!, ...Ok, 



(2.1) 



weight{t°') = Ak,nA'^) 



In particular, the coefficients of the famihes J-'k, the GFP and Q^, the GLP, are given by 
[(EL«j--1)]! 

respectively, where the weight vector of the GFPs is 



and n- 



given by (1, 1, ...) and the weight vector of the GLPs is given by (1, 2, 3, ...). It is of interest 
that, when u is an integer vector, the numbers ^fc,n,i^(ct) are integers. This will be a trivial 



consequence of the proof of Theorem p?T . 
Proof of Theorem |2.1| . 

Let u = (tui, . . . Uk) with Uj G Z be a weight assignment to the indeterminates ti, . . .tk. 
This assignment, together with the inductive rule for determining the coefficient of a mono- 
mial in the lattice, will define a family of WIPs, denoted by 'Sk,u or just 

To see that the coefficients are as stated in the theorem, we proceed by induction on the 
depth to compute the coefficient of f^, where = tj^...t1''. The monomials that contribute 
to the coefficient of f are just t'^''^\ where 7*^-'^ = (71, . . . 7^ — 1, . . . 7^). Then by inducti 



ion 



[(E.7.)-2]! 



— [^7i^i + (7j - l)ujj] 



and so 



k 

E 



- i]!(7.)!E.7.^. -c^,] ^ ((E,%W)! /^rr^ V 

n.(7.)! ME,7.)-1^ 



n.(7,.)!E.(7.-l)(7.-i: 



7i 



(E.7-1: 



((E.7.)-l)! , 
n.(7.)! 
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□ 

Note that a family ^^^^^ is a sequence of polynomials, one for each degree. For example the 
first four of these in any sequence are of the form: 

Pi,ll} = ^iti 

P2,u = UJitj + U2t2 

P-i,u = UJitf + {UJI + U2)tit2 + CUsts 

-Rl.t^ = ^lt\ + (2cJi + UJ2)t\t2 + UJ2tl + ij^l + ^^3)^1^3 + ^iti 

Since all of the operations involved in computing the coefficients are ring operations, we 
have the following. 

Corollary 2.2. If a and u) are integer vectors, then Ak,n,uj{o:) is an integer. 

Remark 1. For a weight u with cUj 7^ 0, for any i, using the jacobian criterion we have 
that Jacob{Pi^^) = Ili^i 7^ ^^"^ thus the family JF^ ^^ consists of algebraically independent 
polynomials. This allow us to construct a new basis for A' for each such weight vector uj, 
whose elements are 

-Pa,<^ = ]^-P\,,a;, for every partition A. 

j 

Moreover, if P^^^ G dk,uj and, Pfc,^;' e ^k,u;' then P^^^ + P^^^/ G dk,uj+uj'- If we define addition 
on these classes by ^k,u; + dk,uj' = dk,iu+uj' we have 



Theorem 2.3. {dk,uj} is a free Z-module under this operation. 

Proof First notice that Afc,n,w('^) = Ak,n,uj'{<^) if and only if u = u', for by Theorem |2.1| this 
implies that J2j ^j^j = ^j^p and this in turn implies, by taking different values for the 
a's, that uij = uj'j. Thus equality of families implies identity of weights. Clearly the set of 
families is a Z-module under the defined operation. Since there is a homomorphic image of 
the Z-module of families onto the Z-module of integer weight vectors, the assertion follows. 

□ 



While the WIPs form a graded (and, as we shall see, a differential graded) ring, they 
are not closed under multiplication, so the best we can do is speak of the subring of A' 
generated by WIPs. We shall see later that this is a proper subring of A'. The lattice 

is generated by derivations — di, where di : t"" ^ cxit^ , and where [3 = (ai, ...ai — 1, ...a^). 

ai 

Thus A' becomes a differential graded ring. We also shall need the total differential operator 
Dj where Dj = Di{Dj_i) and -Di(t") = X]j diit"). We are interested in the total differential 
when it is evaluated at a weight vector u = {u!i)i. We write this as Dj{u!°'). We shall need 
the following lemma later. 

Lemma 2.4. 

k 

^(E".)(^r • • -^r) = - i)K"i^^i + • • • + akUJk)- 

1=1 
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(Note that the right hand side of the Equation above is just n('^«)' times the coefficient 
of a monomial term in a weighted isobaric polynomial given in Theorem |2.1| .) 
Proof of Lemma |2.4| Let m = ^ — 1, then 



ai — l 



D„K\..<'=) = 5^a,D„_iKV..a;/ ...00, j 

3 

and by induction it is 

= - 2)!(^a,(J]((a.u;0 - uj,))) = - 2)!(^(a.a;.)( J] a,) - (^a.)) 

i j i i i j i 

i i i i i 

□ 



3. Weighted isobaric polynomials and Schur functions 

Denoting the Schur polynomials by SSP, we want to consider the family of isobaric reflects 
of the SSP, the Schur reflects. In this section we are interested in the question of which 
Schur reflects can belong to a sequence of WIPs. More generally, of course, we want to 
know when any isobaric polynomial belongs to some WIP sequence. We have solved the 
problem for Schur reflects, but we still have no interesting criterion in the general case. 

First, a look at the classical role that Schur polynomials play from the point of view of 
reflects. We have two routes from the ring of symmetric polynomials A to the ring of isobaric 
polynomials A', one "backward" from the character table of Sym{n) by way of the Frobenius 
Character Theorem; the other "forward" , using the Jacobi-Trudi formulae. Recall that the 
Frobenius theorem for S\, where A represents a conjugacy class of Sym{n) (or equivalently 
a Young diagram) is the formula S\ = ^ ^(/^)Xa-Pm' where is the power symmetric 
polynomial, C(/i) the size of the conjugacy class of /x, S\ the Schur polynomial of shape A 
and X\ is the character of Sym{n) afforded by A applied to /i. 

Using the bijective mappings which takes Gk,nS to PSPs, i.e to P^'s, we have an 
analogue of the Frobenius Character Theorem in terms of reflects relating the character 
afforded by A to the PSP isobaric polynomials, namely S\ = -^ Yliii^{l^)X\G ^. This gives 
us a representation of the complex character table of Sym{n) in terms of PSP reflects, the 
G^'s. Rewriting these polynomials in terms of the CSPs using, e.g.. Theorem 3 of |^ gives 
a representation in terms of Complete Symmetric Polynomials. 

The "forward" route using the Jacobi-Trudi identities, writes the Schur reflects either in 
terms of the CSP or in terms of the ESP, that is in terms of the variables tj. This route 
gives us determinantal formulae for the Schur reflects either in terms of the polynomials 
Fk,n or in terms of the basic variables. Thus = det[F\^^i^j]i<ij<k = det[tx._i+j]i<ij<k- 
These maps reveal an interesting iterative property of those Schur polynomials determined 
by partitions A which are hooks, i.e. of type A = (p, 1'^). The hook Schur polynomials 
can be expressed in terms of the homogeneous and elementary symmetric polynomials as 
S(n-r,i^) = 'l2j>r+ii~^y~^~^^3^in-j) [0 Chap 3]. Taking the isobaric reflect we obtain 
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Theorem 3.1. 

n 

S(n-r,i-) = {-^Y ^ ijS(n-j), 0<r <n 

j=r+l 



Now it is clear that S'(„) = Fn, hence Theorem |3.1| can be written as 
Theorem 3.2. 

n 

(3.1) S(^n-r,r) = ( — 1)'' ^ tjF(^n-j)- 

j>r+l 

The reflects of the Schur polynomials determined by hooks form families of weighted 
isobaric polynomials. If we denote the horizontal boxes of the hook as the arm of the hook 
and the vertical boxes as the leg of the hook then those Schur polynomial reflects determined 
by hooks with legs of the same length belong to the same weighted family, where the length 
is the number of boxes. More precisely we have 

Theorem 3.3. Hooks with leg length (r + 1) belong to the weighted family determined by 
the weights u!(^r) = (~1)'"(0, ...0, 1, 1, ...), with r 's, the rest 1 's. 

Proof of Theorem |3.3| We will flrst show that each term on the right hand side of ( p.l|) 
is a weighted polynomial and describe its weight. 

Lemma 3.4. The weight vector for tjF^-j is (0, ...0, 1, 0, ...), where the j-th component is 
1. 

Proof Exponents of the monomials in Fn-j satisfy ^^Oj = n—j. So the coefficients of Fn-j 

are by Theorem |2]l|, A^. n-j (i i )(a) = — — — , where ^iai = n — j . But the coefficient 

ni=i(ai)! 

of the monomial in tjFn-j with exponent (3 = {ai, ...aj + 1, ...ak), that is the coefficients in 
Ak,n,u:i^), is the same, i.e ..)(") = Ak,n,Lu{P)- On the other hand 

From these considerations we get that ^^^j + («j + l)i^j = ctj + 1. Since this is true 
for all exponents such that ^ iai = n — j we must have that the weight vector of tjFn-j is 
(0,... 0,1,0,...). □ 



We complete the proof of Theorem |3.3| by using the result of Theorem |2]^ which shows 
that a sum of weighted polynomials is a weighted polynomial with weight the sum of weights 
of each term. Therefore the proof is complete. □ 

Next we give a complete answer to the question of which Schur polynomials belong to 
weighted families. 

Theorem 3.5. If X is a partition of n such that the shape of X is not that of a hook, then 
Sx 7^ Pn,uj, for any weight vector uj. The Schur reflect cannot be a weighted polynomial. 

Before we proceed with the proof we need 



8 



TRUEMAN MACHENRY AND GEANINA TUDOSE 



Definition 2 (lexicographic order on V{n)). Let A = (Ai > A2 > •••) and /i = (/xi > > 
...) be two partitions of n. We say that A < /i if and only if, for some index i we have 
\j = fij for j < i and Xi < Hi. 

Example 2. The lexicographic order on V{4). 

(1^) < (1^,2) < (2^) < < (4^) 

This order induces a corresponding order on the monomials with (1°^, h n. 
Furthermore we shall write the WlPs by ordering its monomials starting with the smallest. 
For example P^^t^ = uJitf + (2to'i + 072)^1^2 + 1^3*^2 + ('^i + '^3)^1^3 + ^^^ti- 

Next we place in a box i all monomials = . . t"' such that 7^ and aj = 0, for 
j > i. 

Example 3. The arrangement of boxes in 7^(4). 





t?t2 <tl< 


tits < 


u 



It is easy to see that ordering the boxes according to their indices, gives a saturated chain 
under the lexicographic order of all monomials t", with A;"*) h n. We note that 

the smallest monomial in each box corresponds to a hook and only to a hook. This follows 



is ti Hi which 



from the way we defined the boxes: the smallest monomial in, say box i 
corresponds to the hook (i, 

Proof of Theorem |3.5| Via the Jacobi-Trudi identity we have S\ = det{ex'.-i+j) where 
A' is the conjugate partition of A obtained by transposing the Young diagram. Under the 



reflection isomorphism, i.e. ii 



■ly-Hi, we get = det{{-iy^-'+^-Hx' 



In 

the expression above the smallest monomial is obtained from the main diagonal of the 
determinant (as the transition matrix from the bases Sx and cx is upper triangular [Chap 6 
in 0] and also the Appendix). The smallest monomial is t^ where (1'^^, ...s^") = X' and its 



coefficient is 



\n— Ai 



7^ 0. Assume now that there exists a weight u such that = Pn,< 



Recall that from Theorem |2.1| , in Pn^cu the coefficient of is A{a) = (^J^ '^^J Assume 



for i > s. Since A is 



that the smallest monomial t^ belongs to box s , i.e, 5^ 7^ and 5; 
not a hook. A' is not a hook either and so t^ is not the first monomial in box s. Moreover, we 
must have that A{P) = for any P such that (1^^, ...k^^) < {1^^, ...s^") in the lexicographic 
order. In particular A{P^^^) = 0, for = {n — i, 0, ...1...0), with 1 in the i-th place, for 
i = 1, 2, ...s, that is, the first monomials in boxes 1, 2, ...s. This is to say 

— i + 1\ {n — i)uji + la;, 
1 



n — z + 1 



0, 



From this system of equation we get 



which in turn gives A{6) = {g^^^' ) 



Ui = UJ2 = 







0, a contradiction. 



□ 



Theorem |3.3| and p.5| and tell us that a Schur refiect is a WIP iff it is indexed by a hook. 
On the other hand every WIP can be written as an expression in the Schur reflect basis. 
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It turns out that these expressions are both remarkable and simple and involve only hook 
Schur reflects. 

Theorem 3.6. 

n — 1 

(3.2) P„_^ = ^(-l)*+^(t^i - Ui+i)S(n-i,ii), where = 0. 

i=0 

Proof Since each S(^n-i,v) is a weighted polynomial of weight (— 1)*(0, 0..1, 1, ..) with the 
first 1 in the (i + l)-th position, we obtain that the right hand side is a weighted polynomial 
of level n with weight vector: 

J2i-iy^'^\uj, - a;,+i)(0, 0, ...1, 1, ...) = (cui, UJ2, ...) = u. 

i 

□ 



4. Recursion Properties, generating functions and bases 

In it was shown that the CSP reflects and the PSP reflects satisfy Newton identities, 
that is, are recursive. This is in fact a property possessed by all WIPs. 

Theorem 4.1. Let P„_^ = Pk^n,^^ e ^k,^,, then 

(4.1) Pn,u) = tlPn-l,u) + ■ ■ ■ + tn-lPl,w + tn^n 

Proof This is, essentially, the lattice definition that assigns coefficients to monomials in a 
weighted family. Let A{a)t" be a monomial in P„^^ and consider all monomials in Pj^J^ 
on the right hand side such that tn-jt^ = t". In the lattice C{t^) we need only consider the 
nodes that contain tj such that j = 1, . . . k and only those nodes for which tidd" = t". 



But these are just the nodes of depth (Y2ai — 1), which by Theorem |2.1| , are those whose 
coefficient sum is the coefficient of 

On the other hand, every vector a that occurs in a monomial Pj^oj iu tn—jPj^u occurs 
as a vector for some monomial in Pn,uj- n 

Theorem 4.2. A generating function for the WIPs in the family is 

il[y) = , where p{y) = tiy + t2y + tsZ/ +••■ 

l-p{y) 

The polynomial f{l/y) = ~ tix^^^ — ■ ■ ■ — tk, with x = 1/y will be called the core 
polynomial. The significance of the core polynomial will be discussed below and in the next 
section. 



We shall organize the proof of Theorem around the following two lemmas. 

Lemma 4.3. A generating function for the family 5^^^^ where uJ(^q^ = (1, 1, . . . , 1, . . . ) is 

the function Hiy) = -— , where piy) = (tiy + t2y^ + t^y^ + ...). 

l-p{y) 
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Proof This is a consequence of Theorem 3.1 in where it was shown that {Fn(t)} is 
the "positive" muhiphcative function in the core group (under the standard convolution 
product in the ring of arithmetic functions^ ) of the group of units of the ring of arithmetic 
functions, which is determined by the polynomial 

which itself is the generating function for the "negative" sequence with respect to the positive 
sequence . Thus letting x = 1/y gives the result. □ 

Lemma 4.4. Let u be an arbitrary weight vector, then Pn^^ = uJntn * F^, where ujntn * Fn = 
EJ=o ^3^iFn~j and F^ G ^^^^^ . 

(The ^-product is discussed in the next section where it is called the "level product"). 
Proof An easy induction using Theorem ^?T] gives the result. □ 

Proof of Theorem |4.2| It is clear that ^ ujntny^ is the generating function for ujntn- Using 
Lemma [4.3| and Lemma [4.4| , we obtain the result we want by multiplying the generating 
functions. □ 



5. Root polynomials and convolutions 

This section is motivated by work which appeared in |l|] and and . In the subgroup 
generated by the completely multiplicative arithmetic functions in the group of units of the 
ring of arithmetic functions (the core subgroup), where multiplication is convolution, is 
discussed. Each multiplicative function in this group is uniquely determined locally (at 
primes) by a particular polynomial f{x,a) = — aix^~^ — ... — a^. This is the core 
polynomial (see Section 3, particularly Theorem |4.2| ), where the parameters are evaluated 
at (oi, 02, ...flfc). What was referred to as the "negative" of the multiplicative function 
in that paper is an arithmetic function whose values are just the coefficients of the core 
polynomial. It was proved in [Q] that the "positive" part was determined locally by the 
values of the isobaric reflects of the CSPs, that is by the GFPs at these coefficients, or 
rather by "truncations" of the GFPs, that is, GFPs parametrized by partitions of n into 
parts no one of which is greater than a fixed k. (Truncation is equivalent to setting the 
isobaric generators tk+i,tk+2, ••• equal to zero in the GFPs, or in any isobaric family). 

Carrol and Gioia ^ gave a numerical description of the rational roots of the core functions. 
In this part of the paper, we consider isobaric polynomials with rational coefficients and find 
among them polynomials which play the same role for the rational roots of the multiplicative 
arithmetic functions in the core group as the GFPs play for the core group itself, embedding 
the core group into a divisible group. We do more. Given a family of WIPs, we shall provide 
each of its members with unique rational roots induced by convolution. We shall call the 
products that produce these roots, level products, since they are products of polynomials of 
the same level which preserve level. 

The property of GFPs described above with respect to the core group in the convolution 
ring of arithmetic functions can be stated as follows. Let j9 be a fixed prime, and let x 



^ If and are two arithmetic functions their convolution product is defined by * 9{n) = 
EdlnmOin/d). 
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be a positive element in the core, then = -^fc,n(0'i, ...cifc) where l,ai,...ak are the 

coefficients of the k-th degree determining polynomial. We can think of the determining 
polynomial in the case of -Ffc,n(^i; ■■■tk) as the generic k-th degree polynomial x'^ — tix'^'^ — 
... — tfc. Recall that the convolution product of two multiplicative function is given locally 

n 

by xi * X2(p") = Xl^i(P*)^2(p""0- 

By induction, the s-th convolution power of a multiplicative arithmetic function x is given 

by X*' = J2 ^^(") n ^(pT'^ where C,{a) =( ' ). 

We extend the definition of the convolution product for two sequence of polynomials 
{Pn}n>o and {Qn}n>o yielding another sequence {-R„}„>o with 



(5.1) Rn:=J2PiQn^ 



i=0 



We will call the convolution product of two sequences of isobaric polynomials a level product, 
since the level is preserved. Let P„ = A{a)t°' be an isobaric polynomial. If P„ belongs 
to a weighted family the coefficients A{a) are given by Theorem |2.1| . 

Let g G Q (the group of rationals). Define the sequences Bj = q{q + l)...(g + j) and 
B'^(^j) = lil — 1)---(q' — j), for j > otherwise both Bj, B'^^^^ are zero. 

Theorem 5.1. Let Hk^n{t,(l) denote the q-th convolution root of F^^nit), where F^^nit) G 
GFP, then 

(5.2) Hut.<i) = Etx— ^-x:tt%<.,-.)L^":. V° 



^ (ai + ... + at)! 

ahn 



Corollary 5.2. 

Hk,n(t, 1) = Fk,n(t) 

Proof of Corollary When q = 1, then -^(j^a _i) = (Si=i ^i)- The Corollary then follows 
from Theorem |2.1| (see remark following that theorem). □ 

Corollary 5.3. If x belongs to the Core of the group of units of the convolution ring of 
arithmetic functions, then Hk^n{o,,q) = x*''{p"')> where a = (ai, . . .a^) is the set of coeffi- 
cients of the core polynomial of x- 

□ 

The proof of Theorem follows from a more general result. Namely that each poly- 
nomial in a weighted family of isobaric polynomials has a unique g-root for every rational 
number q. 
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Theorem 5.4. Hk,n,u = ^ Lk,n,u;{a)t°' where 

is the q-th level root of Pk,n,u) G and iJfc,o,w = 1- 



Theorem |5.1| follows from Theorem |5.4| . The following lemmas will be used in proving 
this. 

Lemma 5.5. 

(E«.)! 



/^,(^")U={i,i,..) 



(E«.-J)!' 



Proof At depth the value is 1. If after (?' — 1) derivations the value is -„ 

(E"^-J + l)! 

then in the j-th step the exponent sum is decreased by 1, so by derivation, {YliCn — j) 
appears as the only new factor in the value of Dju'^. □ 

Lemma 5.6. 

Proof Consider the following Stirling functions = x{x — 1) . . . (x — n + 1), and [x]^ = 
x{x + 1) . . . [x + n — 1). From the theory of Stirling numbers of 1st and 2nd kind we have 

the relation [x]^ = . (s-g-, 01) pl5, problem 3). This translates into 

Letting now p = ^ aj — 1 in the Equation above gives the result we wanted. □ 



Theorem |5.4| is a consequence of the following theorem, which shows an interesting closure 
property. 

Theorem 5.7. 

Hk,n,u(t, q) * Hk,n,uj{t, q) = Hk,n,uj{t, q + q') 

Before we proceed we need these lemmas. 
Lemma 5.8. 



3=0 ^ / 
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13 



Proof As in Lemma 5^ this is a consequence of the theory of Stirhng numbers. Here 
the relevant result is that [x + y]„,+i = X]^=o ("t^) analogous formula for 

□ 



[x + yf+^ shows that Y."jtl ("f 



.Ml 



1) 



(n) 



Lemma 5.9. Let a = (ai, . . . ak) with > and \a\ = Ylt=i '^i — ^- Then 

\l3\=m,l3<a ^ ^ ' 

where m < n and p, q eN. 

Proof We will prove this lemma by induction. 

Let V{q) be the following statement: "( |5.3| ) is true for every p". First we will show that 
'P(O) is true, i.e. 

\f3\=m,l3<a ^ 

Before we proceed let us note the case where p = 0, which will be used in the sequel. In 
this case the identity (U) becomes (ft)^^^""'' = C)^", that is E/j Hi = C)- 

The latter is true since the left hand side of it is the coefficient of x"* in the product 
(1 + a;)"i...(l + x)°"' = (1 + x)^"' = (1 + a;)", which is clearly (^). 

For the general case we may write DpU^ = J2\i3-^\=p f-yiP)^^: where f'y{P) is a polynomial 
in the /3's. More precisely, if Si = f3i - 7^ then f^{(3) = c ■ n[A]s, = cH {^") (A - li)-, where 
c is a constant. This constant counts the number of paths in the lattice £(t") from t^ to 
t". Equivalently, c is the enumeration of {ai, ...ai — si + 1, ..} such that ai precedes ai — 1 
and so on. Hence c = (^^i+'-'+^fc)' = p- — fact we have showed that 

S± Sfc. lilPi li)' 

(5.5) D^^=p< E n 

We can now rewrite Equation |5.4| as 



E n , E n - , e n 

\f3\=m |/3-7|=p ^ ^ ^ ^ |a-5|=p ^ *^ 

For 5 fixed on the right hand side we must have equality of the corresponding coefficients, 
i.e. 

and if we rewrite the left hand side we obtain 



En(:')L/:,,)-C:::)n^"' 



JiJ\ai-PiJ \m-pj^^\5i 
which gives the identity we showed for p = 0. 
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To show the induction step we differentiate the expression in V{q) ( |573|) to get 

Dp+q+lUJ^ 



\f3\=m i ^^^"^ \Pl=m i ^ 

and by the induction step 



n — p — q 
m ~ p 



m — p J \ m—p—1 
n — p — q — V 



\f3\=m 1 

In — n — n — 1\ 

\ m — p J 

which is exactly P(g + 1), and thus the proof of Lemma |5]^ is complete. □ 

We need one more lemma which is a binomial identity. 
Lemma 5.10. Let p, q and n such that p + q < n. Then 

n—p—q 



i=0 



p + i\fn~p — i\ 1 n + 1 
p J\ q J \p + q + l 



Proof If we make the convention that (^) = if a < 6, we can think of the left hand side 
as being the sum III I • This is in fact the coefficient of x'^y'^ in 

n 

5^(i+xr(i+yr- 



j=0 

;i + - (1 + ?/)"+^ 



X — y 

i=0 " 



Let us denote by a{i,j) the coefficient of x^y^ in the expression above, i.e. 



X — y 
We have that 

(1 + _ (1 + = ^a(^, j)(x^+V - x'y'^') = J2^ait - 1, j) - ait, J - l)]xy . 

id id 

Here a{i,j) = if one of i, j is negative. By equating coefficients, we obtain 

'n + r 



a{i, 0) = a(0, i) 



and if both i, j > 0, then we get a{i — 1, j) = a{i,j — 1). An easy inductive argument shows 

f n + 1 \ 

that a{i,j) = a{i + 1, j — 1) = ... = a{i + j,0) = I ^ ' + 1 ) proof of the lemma is 

complete. □ 

Proof of Theorem |5.7| By the definition of the level product we have that 

n n 

H^Ut,Q)*H^At,Q') = Y.Hn-^Ai^q)HUt,q') = {^)t'<) 

1=0 i=0 l3\-n—i 'yhi 
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ahn I3<a 

where 13 < a means j3i < ctj, for every i. Therefore we need to show that 

Y,L'^m'\a-(3)=L'^^^'{a). 

I3<a 

By replacing L's with their formulas (see definition in the statement of Theorem x^), we 
therefore need to show that 

En (?) E e' t : - >!,„<„A.-.-»«(,-.-.-..-"-^ 

(5.6) =E(''"^)^-t^'Ap-.-iK 

i=o V / 

where we denote for simplicity |a| = p and \(3\ = r. Fix now an index j in the right hand 
side above. An important fact is that for each such j the expression of Dp^j^iu"' gives 
an homogeneous polynomial of degree (j + 1) in ui, ...ojk- So it suffices to show that the 
two corresponding homogeneous polynomials of the same degree on both sides coincide. To 
obtain the homogeneous polynomial of degree (j + 1) on the left hand side we need to pick 
indices s and t such that (s + 1) + (t + 1) = j + 1 i.e. t = j — s — 1. The homogeneous 
polynomial of degree (j ' + 1) on the left hand side is therefore 

En (ft) §('':')(;::: ;)s!,„s!',,,_,_„b.-.-,-*b,.-.-,h.,-"-^ 

As before we consider (^) = if a < h. We can rewrite YlifjKa T7r=o Yli\(}\=r i3<a^ 
expression above becomes 

E E n (?) E ("■ :')(!: : : !)B!,.,n_,_„c,.-.-.,-''/>,,-.-,..,-"-^ 



N Pi J \ S J \i — S — 1 

r=0 \l3\=r, I3<a i s=0 ^ ^ 

p r—1 



-EE(^:0(r::i>-."<-' ^ n(;;)%-.-.^^- 

which by using Lemma |5.9| is 

^E(::;)-^.<...A.-.-E^ 

and by Lemma p.lO| is 

-e(i 



(p-r-j+s)'^ 



s=0 



J 
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which finally by Lemma |5^ 



IS 



p — 1 
j 



09+9 n , ,o 



and this is exactly the homogeneous polynomial of degree (j ' + 1) in the right hand side 
of ( ^.6|) and thus the proof of Theorem |5.71 is complete. 

□ 



6. Algebraic structure 

Let T-Ln,u] denote the algebra generated by all Hn,uj under the addition and the level 
product. As a consequence of Theorem |5]^ each Hn^ui has a level-product inverse in Ti. 

Theorem 6.1. 

H-l,{t,q) = Hn,^{t,-q) 

□ 

So from Theorems ^.7| and |6.1| we have that for a fixed weight uo and a given level n 
the polynomials 1-Ln,ui = {Hn,iu(t,q)}q^Q form an abehan group under the level product 
isomorphic to the rationals, Q, under addition. The group T = {^uj}uj acts on this group 
by translation in the following way: T acts on a family of WIPs by (say) a right translation 
(Theorem |2.3| ) and in a natural way the g-th roots follow along. Theorem |6.1| applies to a 
family of WIPs, as well, giving the subgroup determined by a weighted isobaric family under 
the level operation. All of this together with the derivation operators dj give a structure of 
differential graded group to H = Q)u; ©n T^n,uj acted on by an affine group. 

7. Appendix 
Schur reflects for Sym{n), with n = 1, 2, ...6. 

'S'(i) = ti 

S{2) = ^1+^2 
5'(12) = —t2 

^(3) = tl + 2tit2 + ts 
S{2,1) = ~tit2 — ts 

^(iS) = ts 

5'(4) = + 3tjt2 + ^2 + 2tlt3 + ^4 

S'(3^1) = —^1^2 ~ t2 — tit^ — ^4 

5'(22) = ^2 ~ ^1^3 

5'(2,l2) = tit^ + t^ 
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S^5) = tl + 4:tlt2 + 3titl + 3t'it3 + 2t2t3 + 2tiU + h 

'S'(4,l) — —tft2 — 2t]t\ — t\ty, — 2t2^3 ~ ^1^4 ~ ^5 

S'(3^2) — tit^ — t\t3 + t2^3 "~ titi 

5(3,12) = t^t^ + ^2^3 + tlti + h 

5'(22,1) = —t2h + titi 

'S'(2,13) = —tlti ^ ^5 

5'(l5) = ^5 
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-5(6) 


+6 1 c+4j. I CJ.2J.2 
= l" + 01112 + 01112 


1 -1-3 1 y1 -1-3-1. 

+ ^2 + 4rjr 


3 + + 0111213 + 61^14 + 2.1214 + illl5 


1 4. 

+ ^6 


c 


+4+ 

= -tit; 


Q+2+2 
2 ~ >J''l''2 ~ 


■f 3 -f 3-/- A+ 4- 4- -/■2 oj- J- o-f -f 
t'2 — ''l''3 — ^''l''2''3 — — ■^''2t4 — 


4. 


Q 

J{4,2) 






42-/-2 1 43 -/-Sj- 42-/. 1 J. J. 
7;i7;2 ''2 — ''l''3 — ''l''4 ''2''4 ~ 


J. J. 


C 

'J(4,l2) 






j-S-f 1 0+ + + 1 +2 1 ./-2j- 1 J. J. 1 J. J. 
Ills i- Z,lil2t'3 ~r 13 ~r 1114 "T r2''4 T~ Ills 


+ H 


C 






0+ + + +3 1 J.2 j-2j. 
^rir2'^3 ~ f-2 ~r ^3 ~ ''l''4 ~ 


4. 4. 

1214 


C 

'3(3,2,1) 






4-4-4- 42 1 -/-2j. 1 

—111213 ~ 13 + ''l'-4 + 




-b(23) 






^3 - 


4. 4. 

1214 


-^(3,13) 






— tlt4 — ^2^4 ~ ^1^5 


-h 


'S'(22,l2) 






^2^4 ~ 




'S'(2,l4) 








+ te 


^(16) 
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